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Spoken dialogue systems allow users to interact with computer-based applications such as databc 
using natural spoken language. The origins of spoken dialogue systems can be traced back to Arti 
in the 1950s concerned with developing conversational interfaces. However, it is only within the l< 
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This paper presents an overview of the Cedar programming environment, focusing on its overall s 
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Search operations in databases require special support at the physical level. This is true for conve 
spatial databases, where typical search operations include the point query (find all objects that co 
and the region query (find all objects that overlap a given search region). More than ten years of 
have resulted in a great variety of multidimensional access methods to support ... 
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independent of data distribution. Good estimation of selectivity is important for query optimizatioi 
design. Our method employs the multilevel grid file (MLGF) for accurate estimation of multidimen 
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Research aimed at correcting words in text has focused on three progressively more difficult prob 
detection; (2) isolated-word error correction; and (3) context-dependent work correction. In resp 
efficient pattern-matching and n-gram analysis techniques have been developed for detecting stri 
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During the last decade, multimedia databases have become increasingly important in many applic 
medicine, CAD, geography, and molecular biology. An important research issue in the field of mul 
content-based retrieval of similar multimedia objects such as images, text, and videos. However, 
data in a relational database, a content-based retrieval requires the search of similar objects as a 
database system ... 
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Since the early days of logic programming, researchers in the field realized the potential for explo 
present in the execution of logic programs. Their high-level nature, the presence of nondeterminh 
transparency, among other characteristics, make logic programs interesting candidates for obtain 
parallel execution. At the same time, the fact that the typical applications of logic programming fr 
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Distributed operating systems have many aspects in common with centralized ones, but they also 
paper is intended as an introduction to distributed operating systems, and especially to current ur 
them. After a discussion of what constitutes a distributed operating system and how it is distingui 
network, various key design issues are discussed. Then several examples of current research proj 
detail ... 

16 Automatic detection and repair of errors in data structures 
Brian Demsky, Martin Rinard 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN confere 

programing, systems, languages, and applications, volume 38 issue 11 
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We present a system that accepts a specification of key data structure consistency constraints, th 
repairs violations of these constraints, enabling the program to continue to execute productively € 
crippling errors. Our experience using our system indicates that the specifications are relatively e< 
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Software errors are a major cause of outages and they are increasingly exploited in malicious attc 
tolerance allows replicated systems to mask some software errors but it is expensive to deploy. T 
replication technique, BASE, which uses abstraction to reduce the cost of Byzantine fault tolerano 
to mask software errors. BASE reduces cost because it enables reuse of off-the-shelf service impl- 
availability ... 
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Alloy is a little language for describing structural properties. It offers a declaration syntax compat 
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This article presents the mechanisms in Windows 2000 that enable fine-grained and centrally mar 
both operating system components and applications. These features were added during the transi 
to support the Active Directory, a new feature in Windows 2000, and to protect computers conne< 
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